Ingeniería Biomédica
2024-08-12
Neighborhood
Rules for adjecency
4-Adjecncy: Two pixels p and q with values from V are 4-adjacent if q is in the set \(N_4\left(p\right)\)
8-adjacency. Two pixels p and q with values from V are 8-adjacent if q is in the set \(N_8\left(p\right)\)
m-adjacency (also called mixed adjacency). Two pixels p and q with values from V are m-adjacent if:
Adjacency
Digital path
It is a sequence of adjacent pixels.
\[\left(x_0, y_0\right), \left(x_1, y_1\right), \left(x_2, y_2\right), \dots \left(x_n, y_n\right)\]
If \(\left(x_0, y_0\right)=\left(x_n, y_n\right)\) the path is known as closed path
Let S represent a subset of pixels in an image. Two pixels p and q are said to be connected in S if there exists a path between them consisting entirely of pixels in S.